Hough Transform for Detecting Space Curves in Digital 3D Models
نویسندگان
چکیده
Abstract We present and analyse the Hough transform (HT) to recognise approximate space curves in digital models, a problem that is not currently addressed by standard HT. Our method works on meshes point clouds applies models even incomplete or affected noise, thus being suitable for analysis of deriving from 3D scans. In our approach we take advantage recent HT formulation algebraic define both parametric implicit curve representations. also provide comparative HT-based when dealing with representations, discussing computational performance approximation accuracy strategies.
منابع مشابه
Genetic Hough Transform for Curves Detection
Fast Hough algorithms that are based on polling are referred to as probabilistic Hough transform(PHT). The optimization model is the related method of detecting curves. In this paper, we propose a new curves detection approach called the genetic Hough transform(GHT), inspired by the efforts of using equivalence classes in genetic algorithm(GA). It combines advantage of the PHT and optimization ...
متن کاملFast 3D Hough Transform Computation
We present a three-dimensional generalization of linear Hough transform allowing fast calculating of sums along all planes in discretized space. The main idea of this method is multiple calculation of two-dimensional fast Hough transforms combined with a specific method for plane parametrization. Compared to the direct summation, the method achieves significant acceleration ( O(n log n) vs O(n)...
متن کاملDigital or analog Hough Transform?
A variation of the Hough Transform that is aimed at detecting digital lines has been recently suggested. Other Hough algorithms are intended to detect straight lines in the analog pre-image. These approaches arc analyzed and compared in terms of the relation between the achievable resolution and the required number of accumulators, using a definition of resolution that is based on the Geometric...
متن کاملHough Transform of Special Classes of Curves
The Hough transform is a standard pattern recognition technique introduced between the 1960s and the 1970s for the detection of straight lines, circles, and ellipses. Here we offer a mathematical foundation, based on algebraic-geometry arguments, of an extension of this approach to the automated recognition of rational cubic, quartic, and elliptic curves. The accuracy of this approach is tested...
متن کاملInterior Reconstruction Using the 3d Hough Transform
Laser scanners are often used to create accurate 3D models of buildings for civil engineering purposes, but the process of manually vectorizing a 3D point cloud is time consuming and error-prone (Adan and Huber, 2011). Therefore, the need to characterize and quantify complex environments in an automatic fashion arises, posing challenges for data analysis. This paper presents a system for 3D mod...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Imaging and Vision
سال: 2022
ISSN: ['0924-9907', '1573-7683']
DOI: https://doi.org/10.1007/s10851-021-01066-8